Geometric views of the generalized Fischer-Burmeister function and its induced merit function
نویسندگان
چکیده
Abstract. In this paper, we study geometric properties of surfaces of the generalized Fischer-Burmeister function and its induced merit function. Then, a visualization is proposed to explain how the convergent behaviors are influenced by two descent directions in merit function approach. Based on the geometric properties and visualization, we have more intuitive ideas about how the convergent behavior is affected by changing parameter. Furthermore, geometric view indicates how to improve the algorithm to achieve our goal by setting proper value of the parameter in merit function approach.
منابع مشابه
Symmetrization of generalized natural residual function for NCP
In contrast to the generalized Fischer-Burmeister function that is a natural extension of the popular Fischer-Burmeister function NCP-function, the generalized natural residual NCP-function based on discrete extension, recently proposed by Chen, Ko, and Wu, does not possess symmetric graph. In this paper we symmetrize the generalized natural residual NCP-function, and construct not only new NCP...
متن کاملProximal Point Algorithm for Nonlinear Complementarity Problem Based on the Generalized Fischer-burmeister Merit Function
This paper is devoted to the study of the proximal point algorithm for solving monotone and nonmonotone nonlinear complementarity problems. The proximal point algorithm is to generate a sequence by solving subproblems that are regularizations of the original problem. After given an appropriate criterion for approximate solutions of subproblems by adopting a merit function, the proximal point al...
متن کاملSolution of Nonsmooth Generalized Complementarity Problems
We consider an unconstrained minimization reformulation of the generalized complementarity problem GCP(f, g) when the underlying functions f and g are H-differentiable. We describe H-differentials of some GCP functions based on the min function and the penalized Fischer-Burmeister function, and their merit functions. Under appropriate semimonotone (E0), strictly semimonotone (E) regularity-cond...
متن کاملOn Some NCP-Functions Based on the Generalized Fischer-burmeister Function
In this paper, we study several NCP-functions for the nonlinear complementarity problem (NCP) which are indeed based on the generalized Fischer-Burmeister function, φp(a, b) = ‖(a, b)‖p−(a+b). It is well known that the NCP can be reformulated as an equivalent unconstrained minimization by means of merit functions involving NCPfunctions. Thus, we aim to investigate some important properties of t...
متن کاملOn the generalized Fischer-Burmeister merit function for the second-order cone complementarity problem
It has been an open question that whether the family of merit functions ψp (p > 1), the generalized Fischer-Burmeister (FB) merit function, associated to the second order cone is smooth or not. In this paper we answer it partly, and show that ψp is smooth for The author’s work is supported by National Young Natural Science Foundation (No. 10901058) and Guangdong Natural Science Foundation (No. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 237 شماره
صفحات -
تاریخ انتشار 2014